Hoàng Phi Hồng sinh ra vào thời hoàng đế Đạo Quang trị vì nhà Thanh, tại trấn Phật Sơn (nay là một phần của phường Tổ Miếu, quận Thiền Thành, thành phố Phật Sơn, tỉnh Quảng Đông). Nhà thờ tổ của gia đình ông nằm tại làng Lộc Đan, núi Tây Tiều, thuộc phủ Nam Hải, tỉnh Quảng Đông (nay là thị trấn Tây Tiều, quận Nam Hải, thành phố Phật Sơn).[1] Cha ông Hoàng Kỳ Anh nổi danh là một trong Quảng Đông thập hổ, truyền nhân đời thứ tư của Hồng gia quyền.

.

Khi lên 5 tuổi, Hoàng Phi Hồng được cha là Hoàng Kỳ Anh truyền dạy môn Hồng gia quyền. Ông thường theo cha trong những chuyến đi từ Phật Sơn đến Quảng Châu, thủ phủ của tỉnh Quảng Đông để biểu diễn võ thuật và bán thuốc rong trên đường.

Năm 13 tuổi, ông chạm trán với Lâm Phúc Thành (林福成), học trò của "Thiết Kiều Tam" Lương Khôn trên đường Đậu Xì, Phật Sơn. Sau đó, họ Lâm đã dạy ông những thế võ quan trọng của môn Thiết Tuyến quyền.[1] Sau đó, ông học Vô Ảnh cước từ Tống Huy Thang (宋輝鏜).

Trong thời gian này, Hoàng Phi Hồng đã học thêm nhiều danh sư các môn võ khác nhau, do đó tài nghệ của ông còn hơn cả cha mình. Đương thời có người lớn thách đấu, Hoàng Phi Hồng đã sử dụng côn pháp để chiến thắng, nhờ thế nổi tiếng khắp nơi. Tuyệt chiêu của Hoàng Phi Hồng bao gồm Hổ Hạc Song Hình quyền, Thiết Tuyến quyền, Cung Tự Phục Hổ quyền, Vô Ảnh cước, Tử Mẫu đao, Đơn song hổ trảo, Tứ Lượng Tiêu Long côn, Song phi đà, La Hán bào.

Ngoài tinh thần cầu tiến, ham học hỏi cùng tư chất võ học hơn người, Hoàng Phi Hồng còn học võ của bà vợ cả là một danh thủ thuộc một môn phái khác.